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Abstract: 

An interactive system, comprises a local controller (8) operable to control data 
flow to and from at least two local handsets (1 1 ,22) for generating data. The local 
controller (8) includes a store (28) for storing data and a processor. A central 
controller (1) is connectable to the local controller, and a display (12) is provided 
for displaying data locally from the central controller and the local controller. The 
local controller (8) stores data generated by each local handset and selectively 
transfers stored data to the central controller (1). A handset for use in the system 
comprises a transmitter and a receiver (9) for transfer of data between the 
handset (11,22) and the local controller and input means to input data for 
controlling the output of the display via the local controller is input to the local 
controller by means of a cursor control (33) laterally movable over a plane (36) 
and a sensor (38,41) for sensing a position of the cursor control within the plane 
(36) and causing a cursor on the display (12) to take up a similar position. A 
method of operating the system comprises broadcasting first data from the 
central controller to which the local controller responds by causing the display to 
display the broadcast first data. Second data from each local handset relating to 
the first data is stored in the local controller and then selectively transferred to the 
central controller if predetermined conditions are satisfied. 
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(54) Interactive system. 

(g) An interactive system, comprises a local con- 
trailer (8) operable to control data flow to and 
from at least two local handsets (11,22) for 
generating data. The local controller (8) in- 
cludes a store (28) for storing data and a pro- 
cessor. A central controller (1) is connectable to 
the local controller, and a display (12) is pro- 
vided for displaying data locally from the central 
controller and the local controller. The local 
controller (8) stores data generated by each 
local handset and selectively transfers stored 
data to the central controller (1). A handset for 
use in the system comprises a transmitter and a 
receiver (9) for transfer of data between the 
handset (11,22) and the local controller and 
input means to input data for controlling the 
output of the display via the local controller is 
input to the local controller by means of a 
cursor control (33) laterally movable over a 
plane (36) and a sensor (38,41) for sensing a 

3 position of the cursor control within the plane 
(36) and causing a cursor on the display (12) to 
m take up a similar position. A method of operat- 
O ing the system comprises broadcasting first 
t- data from the central controller to which the 
0> local controller responds by causing the display 
^ to display the broadcast first data. Second data 
» from each local handset relating to the first data 
O is stored in the local controller and then selec- 
- tively transferred to the central controller if 
Sj predetermined conditions are satisfied. 
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This invention relates to an interactive system, in 
particular for use with mass media broadcasts. 

Interactive systems are known, for example in a 
game playing system where a large number of users 
at different remote positions enter predictions relating 
to a mass media broadcast, e.g. scores or future 
moves in a football game, by way of a temporary con- 
nection along a telecomms line to a central controller. 
A lock-out function is provided to prevent the user en- 
tering a prediction after the time of occurrence has 
passed for the predicted event. The temporary con- 
nection is made as a confirmation of a correct predic- 
tion or total score, rather than transmitting every pre- 
diction to the central processor initially. In these 
known systems each player needs their own tele- 
phone link and a control set which includes complex 
and expensive circuitry. Groups of players in the 
same location must each have a control set to partici- 
pate. 

A more sophisticated example is described in EP- 
A-0405776 (US-A-5083800) in which a game is run 
on individual personal computers (PC) and a mass 
broadcast is used to alter the parameters of the game 
for multiple users PC's simultaneously. The user can 
send a score or result at the end of the game. How- 
ever, this game involves the user in considerable out- 
lay to obtain his own personal computer and related 
equipment. 

W09 1/08810 relates to a method of evaluating 
data to determine winners of the game by applying 
statistical analysis to define which results need to be 
read. 

In accordance with one aspect of the present in- 
vention, an interactive system comprises a local con- 
troller operable to control data flow to and from at 
least two local handsets for generating data, the local 
controller including a store for storing data and proc- 
essing means; a central controller connectable to the 
local controller; and a display for displaying data lo- 
cally from the central controller and the local control- 
ler, wherein the local controller stores data generated 
by each local handset and selectively transfers stored 
data to the central controller. 

The system of the present invention enables sev- 
eral users to participate at the same remote location 
with a local controller and communication to a central 
controller host, with other remote users at a different 
location and also to operate the system locally. 

Preferably, the processing means of the local 
controller addresses each local handset sequentially 
in accordance with a predetermined schedule to ob- 
tain data from that handset. 

The predetermined schedule may poll each hand- 
set and immediately move onto the next handset if no 
response is obtained, but preferably the predeter- 
mined schedule requires each handset to be polled 
for an equal time period. 

The local controller may be preprogrammed dur- 



ing manufacture or store data input locally, but prefer- 
ably the local controller Is adapted to store data sup- 
plied from the central controller. 

A unique identifier by which each handset is ad- 
5 dressed may be embedded in each handset during 
manufacture or allocated to each handset at the start 
of each use, but preferably a unique identifier is allo- 
cated during the first use of a handset within the sys- 
tem or thereafter. 
10 The local controller and central controller may be 
connected, for example, via a telecomms link, a data 
distribution network or by means of TV broadcast 
transmissions. 

The central controller may provide video and text 
15 data via the telecomms link, but preferably, the cen- 
tral controller broadcasts video and text data for re- 
ception by the local controller and for display on the 
display. 

Preferably, the transfer of data between each 

20 handset and the local controller is via an infrared I Ink. 
This allows users to position themselves around the 
room rather than being limited by fixed length cable, 
although wires operating to transfer data in parallel 
could be used or parallel transfer by modulating the 

25 infrared signal would allow all handsets to operate at 
the same time. 

Typically, the local controller selectively transfers 
data to the central controller only if a predetermined 
transfer condition is met 

30 When used for game playing, the predetermined 
transfer condition may be that a particular time has 
not yet expired since the end of the game to transfer 
a score, or that an upper limit on the number of par- 
ticipants transferring their score has not yet been 

35 reached, but preferably it comprises the user's score 
exceeding a predetermined score value at the end of 
a game play period. Thus, only participants with a rea- 
sonable chance of winning go to the expense of reg- 
istering their score over the telecomms link. 

40 Preferably, the processing means of the local 
controller only transmits data to the central controller 
in response to a command from the central controller. 

Preferably, the command is broadcast by the cen- 
tral controller along with the video and text data. 

45 Preferably, a second local controller operable to 
control data flow to and from respective second hand- 
sets is provided such that data may be transferred be- 
tween the first and second local controllers via the 
central controller. This has the advantage that play- 

50 ers at remote locations can compete directly, or 
shops can deal with customer's enquiries and orders 
remotely. 

In accordance with a second aspect of the pres- 
ent invention, a handset for use in a system according 
55 to the first aspect of the invention comprises a trans- 
mitter and a receiver for transfer of data between the 
handset and the local controller; input means to input 
data for controlling the output of the display via the lo- 
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cal controller and means for sensing a position of a 
cursor on the display. 

Preferably, the input means comprise a cursor 
control laterally movable over a plane; and the means 
for sensing a position of the cursor control within the s 
plane cause the cursor on the display to take up a sim- 
ilar position. 

Examples of how the cursor on the display can be 
controlled include using buttons on the handset or a 
flat puck type cursor control. 10 

Preferably, the sensing means monitor a change 
in potential difference with a change in position of the 
cursor control. 

The interactive system may comprise, for exam- 
ple, one of a game playing system, a purchase system 15 
and an information system. 

In accordance with a third aspect of the present 
invention, a method of operating an interactive sys- 
tem according to the first aspect comprises broad- 
casting first data from the central controller whereby 20 
the local controller responds by causing the display to 
display the broadcast first data; storing second data 
in the local controller obtained from each local hand- 
set relating to the first data; and selectively transfer- 
ring the stored second data to the central controller if 25 
predetermined conditions are satisfied. 

Preferably, the first data comprises game playing 
information and the second data comprises data re- 
lating to the playing of the game. 

Preferably, the predetermined conditions are 30 
supplied to the local controller by the central control- 
ler as part of the game playing information broadcast. 

Typically, the predetermined conditions include a 
minimum score value, the local controller comparing 
each stored score with the minimum score value and 35 
only transferring a stored score to the central control- 
ler if the stored score is the same as or exceeds the 
minimum score value. 

In one example, the central controller maintains 
a ranking order for units which have previously re- 40 
corded scores and defines an upper portion of the 
ranking order from which units are chosen to transmit 
their scores. 

Preferably, the control controller allows a first 
group of scores to be transmitted, then sets one or 45 
more further group sizes until the desired number of 
scores which comply with the predetermined condi- 
tion is achieved. 

Examples of a system and a handset in accor- 
dance with the present invention will now be descri- so 
bed with reference to the accompanying drawings, in 
which:- 

Figure 1 illustrates the configuration of one ex- 
ample of the system; 

Figure 2 illustrates a local unit for the system of 55 
Figure 1; 

Figure 3 is a block diagram of a local controller for 
use in the system of Figure 1 ; 



Figure 4 is a block diagram of a handset for use 

in a system of Figure 1; and, 

Figure 5 is a plan view of the cursor of Figure 5. 

An example of the system of the present inven- 
tion when used in a game playing system is shown in 
Figure 1. The system comprises a central controller 

1 at a central location, for example a TV studio. This 
central controller comprises a computer system 2 
which controls the broadcast of mass media broad- 
cast over a data distribution network 3 and one or 
more transmitters 4. In an example where the central 
controller is operating in conjunction with a game 
show for TV broadcast there may be one or more 
game terminals 5 connected to the computer system 

2 for the game operators to operate. A modem 7 be- 
tween the computer system 2 and the public tele- 
phone network (PTN) enables users at remote loca- 
tions to transmit data to the central controller 1. 

Remote local units 6 comprise a local controller 
8, a receiving aerial 9 for receiving broadcasts from 
the transmitter 4 and a modem 1 0 to output data from 
the local controller 8 to the central controller 1 over 
the PTN. Two or more local handsets 11,21,22 are 
provided in conjunction with each local controller 8. 

The local unit 6 is shown in more detail in Figure 
2. As can be seen, the local controller 8 is connected 
to a monitor 12, such as a conventional television set. 
Broadcast information and programmes from the 
central controller 1 are received by the aerial 9 and 
fed via the local controller 8 to the monitor 12 for dis- 
play. For example, the broadcast could include a 
game programme which is displayed in a convention- 
al manner. In addition, the central controller transmits 
data for controlling operation of the local controller 8 
and other information used by the local controller. 
This is received via the RF antenna 9 and stored in an 
updatable memory, e.g. flash ROM 35. Datacast 
transmissions from the central controller appear on 
the top few lines 13 of the display. In another example 
(not shown), the broadcast information could be sup- 
plied by a dedicated data broadcast channel or mul- 
tiplexed with a cable channel. 

The local controller 8 is connected to four remote 
handsets 11 ,21-23 each of which is operated by an in- 
dividual player. The local controller 8 causes at least 
one cursor 14 to be displayed on the monitor 12, the 
position of the cursor being controllable by a selected 
one of the handsets 11 ,21-23 In some examples, four 
cursors could be displayed, one for each handset. 

The construction of the local controllers is shown 
in more detail in Figure 3. As can be seen, the RF an- 
tenna 9 which receives data broadcast from the cen- 
tral controller is connected to a video channel tuner 
19 and a datacast/teletext front end tuner 20 which 
separate the incoming broadcast signals into video 
and datacast/teletext signals respectively. The ex- 
tracted video signals are fed to an overlay module 30 
and are then output to the monitor 1 2 via the video out 
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for display. Corresponding sound transmission is ex- 
tracted by the TV modulator 33 and output via the RF 
output. In this way, a conventional broadcast televi- 
sion programme can be viewed on the monitor 12. 

Where the system is operating and is generating s 
datacast or teletext signals for controlling operation of 
the local controller 8, these, having been separated 
from the incoming signal, are extracted by an extrac- 
tor circuit 24 and fed to an I/O microprocessor 25 from 
where they are fed to a CPU 26. 10 

The I/O microprocessor 25 is also connected to 
an infrared communicating device 27 for communi- 
cating with the remote handsets 11,21-23, output 
data from the communicating device 27 being fed via 
the I/O microprocessor 25 to the microprocessor 26, 1 s 
for example a 68000 processor. Data received from 
the handsets which is for controlling a cursor on the 
monitor 12 is stored in memory 28, typically conven- 
tional random access memory (static, dynamic, etc.) 
which can be multiplexed to provide access for both 20 
the local CPU 26 and display controller 29, or video 
RAM. (This store also stores system data or games). 
This data is then fed by a display controller 29 of con- 
ventional form to the overlay module 30 where it is 
overlaid on the broadcast video from the tuner 19 be- 25 
fore being output in a combined form on the monitor 
12. 

The local controller 8 is powered by mains vol- 
tage. Once installed the system is not switched off, 
but the screen display is no longer visible after a par- 30 
ticular period of non-use. The operating system soft- 
ware is stored in the flash ROM 35 and when the 
handset is used again the software is able to respond 
immediately. Also if the system has been unplugged 
it is the software from this memory 35 which will be 35 
ready to operate when plugged in again. A read only 
memory 31 stores a boot-up programme for initialis- 
ing the microprocessor 26. This is generally only 
when first manufactured or if the code is corrupted for 
some reason. The software code for the system is 40 
structured in multiple levels. In one example, these 
are BIOS, operating system, graphics kernel, win- 
dowing system, interpreter and applications pro- 
grammes. Any type of application can be run by 
down-loading alternative operating systems and pro- 45 
grams from the central controller 1. Programmes for 
operating the microprocessor 26 are stored in the 
store 28 and can be updated or changed by down- 
loading suitable data from the central controller to the 
aerial 9 etc. This may occur, for example, at the be- so 
ginning of a broadcast game show or separately dur- 
ing manufacture or by the owner loading the pro- 
gramme himself. In any event, at the commencement 
of the broadcast programme, the local controller mi- 
croprocessor 26 is caused to run the appropriate pro- 55 
gramme. The advantage of preloading the pro- 
gramme is that only small bursts of real time game 
data need to be transmitted thereafter which maxi- 



mises the use of the limited bandwidth available. 

The microprocessor 26 is also connected to a mo- 
dem 32 which in use is connected to a conventional 
telephone socket for transmitting data in the manner 
to be described below. 

A block diagram of the components of a typical 
handset 11 is shown in Figure 4. The handset com- 
prises a single chip microprocessor 17 connected to 
an infrared interface circuit 18 which receives and 
generates infrared signals so as to receive data from 
and transmit data to the IR communication device 27 
of the local controller 8. A cursor control 16 to be de- 
scribed in more detail below is connected to the mi- 
croprocessor 17 as is a conventional key pad formed 
by a set of push buttons indicated at 15. The cursor 
1 4 on the display may be controlled using keys on the 
key pad as an alternative to the cursor control 16 de- 
scribed. Optionally, an LCD display 34 may be provid- 
ed for displaying text and graphics relating to a game. 

An example of the construction of the cursor con- 
trol is shown in Figure 5. The cursor control includes 
a housing 50 forming part of the handset, the remain- 
der of which is not shown, the housing 50 including a 
rectangular frame 51 having a base 52 and a cursor 
arm mounting arrangement 53 on which a cursor arm 
assembly 54 is mounted. The assembly 54 includes 
a stylus member 55 having an elongate leg 56 on the 
end of which is mounted a cursor control puck 57, 
coupled by an electrically conducting arm 58, to a hor- 
izontally mounted potentiometer 59. A vertically 
mounted potentiometer 60 is provided with an arm 61 
in which a slot 62 is formed. A pin 63 connected to the 
base of the cursor control puck 57 is free to move in 
contact with the arm 61 in the slot 62. Rotation of the 
respective arms of the potentiometers causes an al- 
teration in potential difference which is converted to 
position indication information for transmission to the 
local controller 8. The local controller then causes the 
cursor 14 on the display screen to move. 

The space 52 within the frame 51 may be provid- 
ed with graphics information such as a grid to enable 
the user to position the cursor assembly accurately. 

As the cursor assembly 54 is moved relative to 
the housing 50 by the user moving the cursor control 
puck 57 laterally across the base 52, this movement 
is tracked by an equivalent movement of the pin 63 
within the slots 62 and 64. The microprocessor 26 
processor the voltage sensed by each potentiometer 
and converts it to a suitable signal for controlling the 
position of the cursor 14 on the display 12. 

In operation, the IR communication system 27 
polls each of the handsets 11,21-23 in turn. The mi- 
croprocessor 26 causes the system 27 to turn an in- 
frared source (not shown) off and on so as to gener- 
ate an information carrying signal which is detected 
by each of the IR interface circuits 1 8 of the handsets 
11,21-23. Direct switching is preferable to increase 
the transmissible data rate without the need for a 
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more complex receiving circuit in each handset which 
would be required in order to decode a higher data 
rate encoded on a carrier. The pulsed signal is inter- 
preted as a binary code which can be decoded by the 
microprocessor 17 and data transmitted in parallel. s 
As an alternative, an infrared carrier could be modu- 
lated. 

Interference between the infrared data stream 
from the handset or local controller, with conventional 
remote control units, such as TV controllers, is avoid- 10 
ed by not encoding the data-stream on a carrier in the 
conventional manner. This also ensures that the local 
controller does not react to a command from a con- 
ventional TV remote control unit 

Each handset is given a unique identifier. This 15 
can be embedded at the time of manufacture, entered 
by the user or distributed by the local controller to 
each handset in turn when the unit is first switched 
on. The poll signal consists of two information fields, 
a) the handset unique identifier and b) an acknowl- 20 
edgement field which indicates that the received data 
from the specified handset on the previous poll of that 
handset was received correctly. 

In a preferred implementation, an acknowledge- 
ment bit is toggled by the local controller 8 on a cor- 25 
rect reception so that the sending handset 11 can tell 
whether the data was received intact rather than sim- 
ply missed due to an intermittent obstruction of the 
data stream, e.g. a chair leg in the way. 

If a handset having a polled identifier is present 30 
i.e. not switched off or out of range, it responds to the 
polling signal if it has data to send due to a change in 
status since the last time it was polled, or because the 
last data transfer of information attempted has not 
been correctly acknowledged. If there is no data to 35 
send the handset does not respond and the central 
controller polls the next handset in line in accordance 
with its predetermined sequence. When all the hand- 
sets 11,21-23 have been polled the local controllers 
begins again with the first one. It will be noted that 40 
each handset 11,21-23 only transmits data to the lo- 
cal controller 8 if that data has changed from the pre- 
vious transmission. This conserves power. 

The type of data transmitted by the handset can 
include cursor assembly position information (the X, Y 45 
data from the cursor control 16) which is used by the 
local controller 8 to adjust the position of a displayed 
cursor 14, and/or data from the key pad 15. 

The length of data packets transmitted may be 
varied to allow different types of data to pass between so 
the handset 11 and the local controller 8, e.g. button 
pushes, joystick (if one is provided) or track ball 
movements etc. Further, the handsets may optionally 
resynchronise to the data-stream by ensuring that the 
local controller waits a set time before it polls the next 55 
handset after it has received data or timed out whilst 
waiting for data from the current handset. Data such 
as requests for scores, position or control instruc- 



tions can be sent in the reverse direction as additional 
information in each poll sent out by the local control- 
ler. The handset optionally implements a toggled ac- 
knowledgement bit in response to a data poll in order 
to implement a secure link in the reverse direction. 

In the context of a game, in one example, the cen- 
tral controller 1 would broadcast a game show and 
viewers who have a local controller 8 and handsets 
can play the game. Such a game might require the an- 
swering of questions by entering numbers on the key 
pad 15 and/or selecting options displayed on the 
monitor 12 by suitably positioning the cursor 14 and 
then pressing an enter button (not shown) on the key 
pad 1 5. In any event, this information is stored initially 
in the single chip microprocessor 17 and, when the 
handset is polled, transferred to the local controllers 
where it is again stored in the store 28. In the case of 
a cursor selection, the data from the handset 11 will 
cause suitable data to be stored in the video RAM 28 
which is used to reposition the cursor on the display 
so that the user can see where he has positioned the 
cursor prior to pressing the enter button. 

If the central controller 1 is to broadcast the cor- 
rect answer to a question, then an operator at the cen- 
tral location can use a game terminal 5 to generate a 
lock-out signal which is broadcast by the central con- 
troller 1 , each local controller 8 responding to receipt 
of the lock-out signal to prevent any further data being 
received from the handsets. This prevents a player 
entering the correct answer after he has viewed it on 
the monitor. 

In some games, a score is allocated to a correct 
answer and this can be achieved by using a suitable 
programme to control operation of the microproces- 
sor 26, or score information could be broadcast from 
the central controller 1 . In any event, the local control- 
ler 8 will build up a record of scores from each hand- 
set 11 and store this for future use. 

At the end of the game, the central controller 1 
will control the return of game scores to it. For exam- 
ple, in order to reduce the amount of communication 
needed between each local controller 8 and the cen- 
tral controller 1, the central controller 1 could broad- 
cast a score value, the microprocessor 26 in each lo- 
cal controller 8 responding to the received score val- 
ue by comparing that score value with each stored 
score and only providing information about scores if 
they exceed the received score value. If they hold a 
score value exceeding the received score value then 
the microprocessor 26 causes the central controller 
1 to be contacted via the PTN using the modem 32 
and in response to suitable control instructions from 
the central controller 1, transmits the or each score 
together with the unique identifier of the handset in 
question. 

The local controller 8 stores data relating to a 
score obtained by a particular user and at the end of 
a game the score may be transmitted to the central 
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controller 1 if certain predefined conditions are satis- 
fied, i.e. if the player has got a sufficiently high score 
which he wishes to register. Scoring information may 
be transmitted to the central controller 1 by a direct 
telecomms link or via a data network. Communication s 
with the central controller could equally be via a cable 
TV connection having two-way operation. The neces- 
sary score may be announced on the game show or 
automatically displayed on the display screen 1 2. The 
local controller may be adapted to automatically 10 
transmit the score if it exceeds a threshold value or it 
may require the user to activate the transfer himself 
such as by pushing a button on the handset to select 
a displayed function. 

There are various ways in which the scores of the 1 5 
game can be transferred in a timely and cost effective 
manner to the central controller 1. An analysis of two 
methods to optimise the transmission of game scores 
is set out below. These methods are improvements 
on that described in an earlier published application 20 
number WO91/08810. 

In the system of the present invention when used 
for game playing, there may be a large number of 
users playing interactive TV games from their homes 
and at the end of a game the central controller must 25 
determine which users have scored well enough in 
that game to win prizes. Transmissions may be sent 
from the central controller to users' homes to instruct 
the users' hardware, under certain circumstances, to 
send the users' score data to the central controller via 30 
a modem link (or other means of transmission). Under 
optimal circumstances the winners of a game may be 
determined quickly (within a few minutes) and with a 
minimal number of telephone calls being made via 
users' modems. 35 

The method proposed in WO 91/08810 for deter- 
mining which user scores should be transmitted to the 
central controller at the end of a game claims under 
certain circumstances, to allow the central controller 
to determine the top 1 00 scores by initiating only 790 40 
telephone calls from a population of 100,000 units. 

However, the assumptions made appear to be in- 
appropriate since there would be a prohibitive time 
overhead in employing the method of WO 91/08810. 

The prior art method assumes " ... that the units 45 
are selected one at a time completely random of their 
score...". While it is true that if the units are selected 
for testing one at a time, the expected number of tel- 
ephone calls (790 from a population of 100,000 
users) is very low, it is only possible to select the units so 
one at a time if there is sufficient time to test all units 
sequentially. A reasonable assumption is that it will 
take approximately 20 seconds to select a unit, to 
transmit the unit's code number and have it received 
by the unit, to have the unit dial the central controller 55 
(if that unit's score is high enough to require transmis- 
sion) and finally to have the unit send its score(s) to 
the central controller, then the estimated time re- 



quired to do this with only 790 units is 263 minutes, 
against a target completion time for the task of 3-4 
minutes. 

In fact the problem is orders of magnitude larger 
than this, because each of the 790 units tested can 
be instructed to transmit its score only when it is 
known that ali previous units have either transmitted 
their own scores or do not need to do so because their 
scores are not high enough. The central controller 
can not assume that a unit's score is not high enough 
for transmission until the time set aside for that unit 
to call the central controller has expired without any 
such call having been made). Thus, there would be in- 
sufficient time for the sequential selection and testing 
of 790 units. 

Within the group of participating users a prede- 
termined number are to be designated as winners. 
Rather than test every score sequentially, the user's 
units are allocated to groups with each successive 
group intended to have more users than the previous 
group and with each selected unit within a group call- 
ing the central controller at or as close to the same 
moment in time as the number of telephone lines 
available for score transmission permits. A selection 
condition for including a particular unit in a group is 
that the particular unit's score(s) must be at least as 
high as that of the lowest current "leading winner". A 
leading winner is a player whose score has been 
transmitted and is currently in the leading group of 
scores and would be a winner if no further scores 
were transmitted. The two extreme cases within this 
method are: 

(i) Each group consists of 1 unit in which case the 
number of calls expected is optimal. 

(ii) There is only one group, consisting of the en- 
tire population, in which case every one of the 
units must call the central controller. 

Clearly, the larger the number of groups selected 
the closer it is possible to get to optimality. Even with 
a relatively small number of groups the number of 
calls required is far closer to the optimal figure than 
it is to the worst case. Consider the following analysis 
in which 4 successive groups of 1 00, 1 000, 1 0000 and 
88900 (totalling 100000) are tested. 

a) First select 100 units since the example re- 
quires there to be 100 winners. 

b) The probability that the 1 01st unit selected will 
have a score h ig her than that of at least one of the 
already selected top 100 scores Is 100/101, so 
the expected number of calls to be made from the 
next group (1000 units) will be: 

1000 x (100/ 101) = 990 calls 

c) The probability that the 1101st unit selected 
will have a score higher than that of at least one 
of the already selected top 100 scores is 
100/1101, so the expected number of calls to be 
made from the next group (10000 units) will be: 

10000 x (100/ 1101) = 908 calls 



6 



11 



EP 0 649 102 A2 



12 



d) The probability that the 11101th unit selected 
will have a score higher than that of at least one 
of the already selected top 100 scores is 
100/11101, so the expected number of calls to be 
made from the final group (88900 units) will be: 5 

88900 x (100/ 11101) = 801 calls 
From the results of a), b), c) and d) it can be seen 
that the total number of calls required has been: 100 
+ 990 + 908 + 801 = 2,799, compared to the 790 ex- 
pected by the method described in WO91/0881 0. 10 

It is possible that the total of 2,799 for 4 groups 
could be improved on by altering the number of units 
within each group. For example, rather than have 
groups b), c) and d) increase in size by a factor of 9 
or 10 it may provide a lower total number of calls if 15 
there is no attempt to make the ratio between the size 
of groups b), c) and d) constant 

The number of groups will depend partly upon the 
total elapsed time allowed for testing. Given a target 
of 3-4 minutes this allows for 9-12 groups. The follow- 20 
ing analysis illustrates the magnitude of improvement 
to be expected when increasing the number of groups 
from 4 to 9. Using group sizes of 1 00, 400, 800, 1 600, 
3200, 6400, 12800, 25600 and 49100 (total 100000). 

a) As before the first group consists of 1 00 units 25 
as there must be 100 winners. 

b) The probability that the 101st unit selected will 
have a score higher than that of at least one of the 
already selected top 100 scores is 100/101, so 

the expected number of calls to be made from the 30 
next group (400 units) will be: 

400 x (100/ 101) = 396 calls 

c) The probability that the 501 st unit selected will 
have a score higher than that of at least one of the 
already selected top 100 scores is 100/501, so 35 
the expected number of calls to be made from the 
next group (800 units) will be: 

800 x (100 / 501) = 160 calls 

d) The probability that the 1301st unit selected 

will have a score higher than that of at least one 40 
of the already selected top 100 scores is 
100/1301 , so the expected number of calls to be 
made from the next group (1600 units) will be: 
1600 x (100/ 1301) = 123 calls 

e) The probability that the 2901st unit selected 45 
will have a score higher than that of at least one 

of the already selected top 100 scores is 
100/2901 , so the expected number of calls to be 
made from the next group (3200 units) will be: 

3200 x (100/ 2901) = 110 calls 50 

f) The probability that the 61 01st unit selected will 
have a score higher than that of at least one of the 
already selected top 100 scores is 100/6101, so 
the expected number of calls to be made from the 
next group (6400 units) will be: 55 

6400 x (100 / 6101) = 105 calls 

g) The probability that the 12501st unit selected 
will have a score higher than that of at least one 



of the already selected top 100 scores is 
100/1251, so the expected number of calls to be 
made from the next group (12800 units) will be: 
12800 x (100 / 12501) 102 calls 

h) The probability that the 25301st unit selected 
will have a score higher than that of at least one 
of the already selected top 100 scores Is 
1 00/25301 , so the expected number of calls to be 
made from the next group (25600 units) will be: 

25600 x (100/ 25301) = 101 calls 

i) The probability that the 50901st unit selected 
will have a score higher than that of at least one 
of the already selected top 100 scores is 
100/50901 , so the expected number of calls to be 
made from the next group (49100 units) will be: 

49100 x (100 / 50901) = 96 calls 

From the results of a), b), c) ... and i) it can be 
seen that the total expected number of calls required 
has been: 100 + 396 + 160 + 123 + 110 + 105 + 102 
+ 101 + 96 = 1,293 compared to 2,799 when using 
only 4 groups rather than 9 and compared to the 790 
expected by the method described in W09 1/088 10. 

An initial assumption is that when testing starts 
at the end of a game, every home which has a unit 
may be playing that game. The sizes of the groups 
into which the total population should be split will be 
chosen accordingly, in such a way that the total num- 
ber of groups will not be the cause of the system ex- 
ceeding the target time for finding the winner(s). 

The method described above assumes that the 
scores are randomly distributed with respect to the or- 
der in which they are examined. 

In the worst case, if scores were always exam- 
ined in ascending order of magnitude, every unit 
would need to call the central controller to report its 
result because at the moment of testing the score for 
a unit that score would always be greater than that of 
all the scores examined thus far. The probability of 
this worst case arising is virtually nil, nevertheless it 
should be recognized that on some occasions the 
number of calls made will be considerably in excess 
of the expected number. The extent of this problem 
can be determined and in order to compensate for the 
problem the times at which calls are made to the cen- 
tral controller can be staggered in order to avoid over- 
loading the telephone network. 

In the best case the winners' scores would all be 
in the first group tested, whereupon no further tele- 
phone calls would be required. Clearly an improve- 
ment on randomness as a means of selecting the 
units in the first group will reduce the total number of 
calls required. 

It is reasonable to assume that units which had 
previously transmitted high scores for a particular 
game would be more likely than randomly chosen 
units to transmit high scores on subsequent occa- 
sions when that game was played. Since the central 
controller will be keeping a log of all scores transmit- 
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ted we should take advantage of this data. The central 
controller could maintain a ranking order for each unit 
for which a score had previously been transmitted in 
relation to a particular game, and the first group to be 
tested for a subsequent occurrence of the game 
would be chosen from the top of this ranking order. 

Given that the proportion of previously ranked 
units participating on any particular occasion is not 
known, then to select (say) 100 units for the first 
group it might be necessary to instruct (say) 200 units 
to call the central controller, assuming that only half 
the ranked units were participating. The exact algo- 
rithm to be used for determining the number of units 
in the first group can be determined from a consider- 
ation of playing frequency patterns. Initially it Is nec- 
essary to make an intelligent guess. 

Astatistical approach, consisting of collecting the 
scores for a number of randomly chosen units and 
plotting a curve of these scores against their frequen- 
cy, could be used as the basis for a rating system in 
which every player could have a rating, reflecting 
their performance in a particular "TV programme as 
well as their cumulative performance over several 
programmes of the same game, or several pro- 
grammes of different games. 

If it is decided to use a curve sampling method as 
described in WO91/08810 then clearly selection of 
the first 2,000 units must be at random if we wish to 
achieve an accuracy of 95% ± 2%. If the number of 
units selected is significantly different from 2000, 
this accuracy would change. In this case the highest 
scorers from previous programmes this game would 
be tested as with the first part of the same group as 
that containing the randomly chosen 2,000, and the 
top score(s) of the entire group would then be used as 
the minimum score for selection within the next group. 
This would have some advantage in allowing the test 
procedure to home in on the highest scores with fewer 
calls from the second and subsequent groups tested, 
but the cost would be the increased number of calls 
incurred from the 2,000 randomly chosen units within 
the first group tested. 

A different method is described below. 

The range of possible scores is divided into a 
number of score groups and, starting with the highest 
score group, users' hardware are instructed to trans- 
mit the data for all users whose scores I ie with in a par- 
ticular group. This method has the advantage that the 
winner's score will be found very early in the score 
transmission process. 

The assumption is made that the scores lie in the 
range 0-1,000 and that the number of telephone lines 
is at least as great as the number of winners required. 
It is sensible to create the score groups in such a way 
as to avoid having a large number of users with scores 
in the top group(s), hence a suitable division into 
score groups might be: 
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15 



20 



25 



30 



35 



40 



45 



50 



55 



Group 1 


score 


= 1,000 


(1 score) 


Group 2 


score 


= 998-999 


(2 scores) 


Group 3 


score 


= 994-997 


(4 scores) 


Group 4 


score 


= 986-993 


(8 scores) 


Group 10 


score 


= 0-489 





The first iteration requires all users (if any) with 
scores of 1 ,000 to transmit their scores. There should 
be a short delay after this instruction is transmitted 
before the next score group is accessed, otherwise a 
difference in dial-up and connect times could cause 
at least some users from Group 2 to have their scores 
transmitted before those from Group 1 . A delay of 2- 
3 seconds should probably be sufficient. 

At some stage during the process a score group 
will be accessed which contains more users than the 
number required to complete the list of winners. There 
is no way of knowing which score group this will be un- 
til thetotal number of calls reaches the number of win- 
ners required. Typically, if the number of telephone 
lines in use is the same as the number of winners re- 
quired, the central controller should be programmed 
to detect an "all lines busy" condition and then abort 
all instructions to access lower score groups - the 
score group for which the "all lines busy" condition 
first occurs is the lowest score group which needs to 
be accessed. This score group can be called the "low- 
est score group". 

Once the "all lines busy" condition has been de- 
tected and acted upon, the remaining users who are 
winners and whose scores fie within the lowest score 
group must be identified. The scores of a number of 
winners and potential winners are already available, 
but there will almost certainly exist within the lowest 
score group some other users whose scores have: 

a) not yet been transmitted; and, 

b) are greater than or equal to those of some of 
the potential winners already identified. 

The only users whose scores need to be investi- 
gated are those who lie within the lowest score group. 
There will, however, be some occasions when a very 
large number of users have scores within the lowest 
score group. One way to address this problem would 
be to instruct score transmission for the highest score 
within the group, then the next highest score, and so 
on, until all the winners had been identified. Again, 
the "all lines busy" condition could be used to deter- 
mine the lowest score that can be achieved by a win- 
ner. 

Even allowing for a delay of a couple of seconds 
or so between accesses to successively lower 
scores, and even when there are 100 or more scores 
within the lowest score group, it is unlikely that the de- 
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lay in completing the process would be more than a 
few minutes. 

This method appears to be both efficient in terms 
of identifying the overall winner and economical in the 
number of telephone calls required to identify all the 
winners (probably no worse than twice the number of 
winners). 

As well as broadcast game playing uses, game 
playing where two or more players or teams of players 
at different remote locations wish to compete directly 
can be achieved. The central controller can simply act 
as a conduit or take a closer controlling role such as 
determining the pairings for the next round of a com- 
petition between players or teams, when results from 
each contest are sent to the central controller. 

Although the examples given relate to a game 
playing system, the local controllerand handsets may 
have other applications. For example, placing of bets 
for various sporting events where information is fed 
back from the viewers local handsets via the local 
controller to the central controller and then onto a 
third party to receive bets placed against a list of odds 
which have been broadcast together with or separate 
from other broadcast data. 

Another use is for polling viewers during a mass 
broadcast programme such as a news or current 
events programme. 

Af urther application relates to the advertisement 
of goods and services. For example, a broadcast ad- 
vertisement can be displayed on the monitor 12 and 
by suitably using the cursor 14 and key pad 15, a 
viewer could request further information about the 
product or service advertised, the request being 
transmitted via the modem 32 to the central controller 
1 where it is stored or passed on to the advertiser. In 
a particular example, if the viewer wishes to order a 
product such as a pizza then the central controller 
generates a menu on the monitor 12 and the viewer 
uses the cursor 14 and keypad 15 to select a partic- 
ular pizza from the menu. This request is fed back via 
the local controllerand central controller to the pizza 
company. Similarly clothes can be ordered from an 
on-screen catalogue and an order for the item to be 
delivered to a given address, to the address regis- 
tered to the local controller or to be held for collection, 
can be transmitted from the user's local controller to 
that of the third party. Alternatively, the user can com- 
municate with a shop assistant to discover what prod- 
ucts they have and make enquiries, such as obtaining 
advice on accessories and colour matches. The shop 
assistant will be able to respond via their own handset 
and local controller. The use of multiple handsets in 
the shop permits several staff to deal with questions 
simultaneously via one local controller. 



Claims 

1. An interactive system, the system comprising a 
local controller (8) operable to control data flow 

5 to and from at least two local handsets (11,21) for 

generating data, the local controller (8) including 
a store (28) for storing data and processing 
means (26); a central controller (1) connectable 
to the local controller (8); and a display (12) for 

10 displaying data locally from the central controller 
and the local controller; wherein the local control- 
ler (8) stores data generated by each local hand- 
set (11,21) and selectively transfers stored data 
to the central controller (1). 

15 

2. A system according to claim 1 , wherein the proc- 
essing means of the local controller (8) is adapted 
to address each local handset (11 ,22) sequential- 
ly in accordance with a predetermined schedule 

20 to obtain data from that handset 

3. A system according to claim 2, wherein the pre- 
determined schedule requires each handset 
(11,22) to be addressed for an equal time period. 

25 

4. A system according to any preceding claim, 
wherein the local controller store (28) is adapted 
to store data supplied from the central controller 
(1). 

30 

5. A system according to any preceding claim, 
wherein a unique identifier by which each hand- 
set (11,21) is addressed is allocated during the 
first use of a handset within the system or there- 

35 after. 

6. A system according to any preceding claim, 
wherein the local controller (8) and central con- 
troller (1 ) are connectable via one of a telecomms 

40 link, a data distribution network and by means of 
TV broadcast transmissions. 

7. A system according to any preceding claim, 
wherein the central controller (1) broadcasts vid- 

45 eo and text data for reception by the local control- 
ler (8) and for display on the display (1 2). 

8. A system according to any preceding claim, 
wherein transfer of data between each handset 

so (11,21) and the local controller (8) is via an in- 
frared link. 

9. A system according to any preceding claim, 
wherein the processing means (26) of the local 

55 controller (8) selectively transfers data to the 
central controller (1) only if a predetermined 
transfer condition is met. 
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10. A system according to claim 9, wherein the pre- 
determined transfer condition comprises exceed- 
ing a predetermined score value at the end of a 
game play period. 

5 

11. A system according to any of the preceding 
claims, wherein the processing means of the lo- 
cal controller (8) only transmits data to the cen- 
tral controller in response to a command from the 
central controller. 10 

12. Asystem according to claim 11 , when dependent 
on claim 7, wherein the command is broadcast by 
the central controller along with the video and 

text data. 15 

13. A system according to any preceding claim, 
wherein a second local controller operable to 
control data flow to and from respective second 
handsets is provided, such that data may be 20 
transferred between the first (8) and second local 
controllers via the central controller (1). 

14. Asystem according to any preceding claim, com- 
prising one of a game playing system, a purchase 25 
system, and an information system. 

1 5. A handset for use in an interactive system accord- 
ing to any preceding claim, the handset (11,21) 
comprising a transmitter and a receiver (9) for 30 
transfer of data between the handset (11,21) and 

the local controller (8); input means to input data 
for controlling the output of the display via the lo- 
cal controller, the input means comprising a cur- 
sor control (54) laterally movable over a plane 35 
(52), and means for sensing the position of the 
cursor control within the plane (36) and for caus- 
ing a corresponding cursor displayed on the dis- 
play (12) to take up a similar position. 

40 

16. A handset according to claim 15, wherein the 
sensing means (38,41) monitor a change in po- 
tential difference with a change in position of the 
cursor control (33). 

45 

17. A handset according to claim 15 or claim 16, 
wherein the system is one of a game playing sys- 
tem, a purchase system and an information sys- 
tem. 

50 

18. A method of operating an interactive system for 
playing a game according to any of claims 1 to 14, 
the method comprising broadcasting first data 
from the central controller whereby the local con- 
troller responds by causing the display to display 55 
the broadcast first data; storing second data in 

the local controller obtained from each local 
handset relating to the first data; and selectively 



transferring the stored second data to the central 
controller if predetermined conditions are satis- 
fied. 

1 9. A method according to claim 1 8, wherein the first 
data comprises game playing information and the 
second data comprises data relating to the play- 
ing of the game. 

20. A method according to claim 1 9, wherein the pre- 
determined conditions are supplied to the local 
controller by the central controller as part of the 
game playing information broadcast. 

21. A method according to claim 19 or claim 20, 
wherein the predetermined conditions include a 
minimum score value, the local controller com- 
paring each stored score with the minimum score 
value and only transferring a stored score to the 
central controller if the stored score is the same 
as or exceeds the minimum score value. 

22. A method according to any of claims 19-21, 
wherein the central controller maintains a ranking 
order for units which have previously recorded 
scores and defines an upper portion of the rank- 
ing order from which units are chosen to transmit 
their scores. 

23. A method according to any of claims 19-21, 
wherein the control controller allows a first group 
of scores to be transmitted, then sets one or more 
further group sizes until the desired number of 
scores which comply with the predetermined con- 
dition is achieved. 
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